// Package _7_重建二叉树 main
// @Title _7_重建二叉树
// @Description
// @Author  == 琳琳也叫王木木 ==  2022-01-12 18:33
// @Create  2022-01-12 18:33
package main

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

// 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。
func buildTree(preorder []int, inorder []int) *TreeNode {
	if len(preorder) == 0 || len(inorder) == 0 {
		return nil
	}
	// 前序遍历第一个值一定是根节点，先把根节点找到
	root := TreeNode{
		preorder[0],
		nil,
		nil,
	}

	return &root
}

func main() {

}
